5 J an 1 99 4 Automatic Structures , Rational Growth , and Geometrically Finite Hyperbolic Groups
نویسندگان
چکیده
We show that the set SA(G) of equivalence classes of synchronously automatic structures on a geometrically finite hyperbolic group G is dense in the product of the sets SA(P) over all maximal parabolic subgroups P. The set BSA(G) of equivalence classes of biautomatic structures on G is isomorphic to the product of the sets BSA(P) over the cusps (conjugacy classes of maximal parabolic subgroups) of G. Each maximal parabolic P is a virtually abelian group, so SA(P) and BSA(P) were computed in [NS1]. We show that any geometrically finite hyperbolic group has a generating set for which the full language of geodesics for G is regular. Moreover, the growth function of G with respect to this generating set is rational. We also determine which automatic structures on such a group are equivalent to geodesic ones. Not all are, though all biautomatic structures are.
منابع مشابه
Growth Functions and Automatic Groups
1. Growth Functions of Groups 2. Growth Function of an Automaton 3. Computing Growth Functions 4. Counting the Number of Copies of a Finite Subgraph 5. Examples 6. Automatic Groups 7. Identities for Multipliers 8. Growth in Word-Hyperbolic Groups 9. Counting Finite Gubgraphs That Are Not Labelled, Directed and Connected 10. Historical Note Acknowledgements References In this paper we study grow...
متن کاملAlgorithmic Properties of Relatively Hyperbolic Groups
The following discourse is inspired by the works on hyperbolic groups of Epstein, and Neumann/Reeves. In [E], it is shown that geometrically finite hyperbolic groups are biautomatic. In [NR1], it is shown that virtually central extensions of word hyperbolic groups are biautomatic. We prove the following generalisation: Theorem 1. Let H be a geometrically finite hyperbolic group. Let σ ∈ H(H) an...
متن کاملN ov 2 00 4 Bounded geometry in relatively hyperbolic groups
We prove that a group is hyperbolic relative to virtually nilpotent subgroups if and only if there exists a Gromov-hyperbolic metric space with bounded geometry on which it acts as a relatively hyperbolic group. As a consequence we obtain that any group hyperbolic relative to virtually nilpotent subgroups has finite asymptotic dimension. For these groups the Novikov conjecture holds. The class ...
متن کاملParabolic Groups Acting on One-dimensional Compact Spaces
Given a class of compact spaces, we ask which groups can be maximal parabolic subgroups of a relatively hyperbolic group whose boundary is in the class. We investigate the class of 1-dimensional connected boundaries. We get that any non-torsion infinite f.g. group is a maximal parabolic subgroup of some relatively hyperbolic group with connected one-dimensional boundary without global cut point...
متن کاملNon-hyperbolic automatic groups and groups acting on CAT(0) cube complexes
This note is a brief summary of my talk that I gave at RIMS workshop “Complex Analysis and Topology of Discrete Groups and Hyperbolic Spaces.” See [4] for detail. If a group G has a finite K(G, 1) and does not contain any Baumslag–Solitar groups, is G hyperbolic? (See [1].) This is one of the most famous questions on hyperbolic groups. Probably, many people expect that the answer is negative, a...
متن کامل